package com.queue;

/**
 * @Author: linKe
 * @Date: 2022/1/1 21:40
 * @FileName: Queue
 * @version: 1.0
 * @Description: 队列接口
 * 队列抽象数据类型定义
 */
public interface Queue<T> {
    /**
     * 判空
     * @return 结果
     */
    boolean isEmpty();

    /**
     * x元素新增    x入队
     * @param x 元素值x
     * @return  结果
     */
    boolean add(T x);

    /**
     * 返回队头，没有删除
     * @return 结果
     */
    T peek();

    /**
     * 出队，返回队头
     * @return  结果
     */
    T poll();


}
